Project Report: On GPU-based Parallel Peer-to-Peer Simulation

Peer-to-peer (P2P) content distribution systems such as file-sharing (e.g. BitTorrent), live streaming (e.g. PPLive) and video-on-demand (e.g. Joost) systems have become enormously popular on today’s Internet. These systems organize tens of thousands or even millioins of participating user hosts into a randomized mesh topology, where each user maintains connection with a subset of other peer users, sharing the desired data. In a typical file-sharing scenario like BitTorrent, a large file is broken down into k granularity blocks. The goal is to distribute all the blocks to all the users by letting peers exchange these blocks in a decentralized fashion. To attain this goal, each peer has to decide which neighboring peer to transmit to and which block to transmit at a given time. Distributed block scheduling and neighbor selection protocols in P2P networks have become a very active research area in recent years [1].